home *** CD-ROM | disk | FTP | other *** search
/ Aminet 28 / Aminet 28 (1998)(GTI - Schatztruhe)[!][Dec 1998].iso / Aminet / misc / math / Lucas.lha / RINGARD / Lucas / Lucas.ReadMe next >
Encoding:
Text File  |  1998-10-10  |  835 b   |  27 lines
  1. Short:    Lucas-Lehmer primality test. 68k+PPC.
  2. Author:   brice.allenbrand@hol.fr (Brice Allenbrand)
  3. Uploader: brice.allenbrand@hol.fr (Brice Allenbrand)
  4. Type:     misc/math
  5. Replace:  gfx/conv/lucas.lha
  6.  
  7.  
  8.     lucas.c - Discrete Weighted Transform, irrational base method for
  9.               Lucas-Lehmer Mersenne test.
  10.     References:
  11.     Crandall R E and Fagin B 1994; "Discrete Weighted Transforms
  12.             and Large-Integer Arithmetic," Math. Comp. 62, 205, 305-324
  13.     Crandall R E 1995; "Topics in Advanced Scientific Computation,"
  14.             TELOS/Springer-Verlag
  15.  
  16.  
  17.  
  18.  
  19. I  did  the  Amiga  adaptation  after  some  optimizations (+15% in speed).
  20. Please send me benchmarks. 
  21.  
  22.  
  23. Usage : LucasXXX Mersenne_Exponent [VERBOSE]
  24.  
  25. Take a look at : http://www.mersenne.org/prime.htm
  26.  
  27. Thanks to Elmar Plischke, Thierry Sillis, Gérard Cornu.